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LARGE DEVIATION TYPE ESTIMATES FOR 
RANDOM COCYCLES 


PEDRO DUARTE AND SILVIUS KLEIN 


Abstract. In this paper we prove the continuity of all Lyapunov 
exponents, as well as the continuity of the Oseledets decomposi¬ 
tion, for a class of irreducible cocycles over strongly mixing Markov 
shifts. Moreover, gaps in the Lyapunov spectrum lead to a Holder 
modulus of continuity for these quantities. This result is an ap¬ 
plication of the abstract continuity theorems obtained in [7], and 
generalizes a theorem of E. Le Page on the Holder continuity of 
the maximal LE for one-parameter families of strongly irreducible 
and contracting cocycles over a Bernoulli shift. 

This is a draft of a chapter in our forthcoming research mono¬ 
graph [7]. 


1. Introduction and statements 

We define the class of random cocycles over Markov shifts and de¬ 
scribe our assumptions on them. We then formulate the main state¬ 
ments, and sketch the argument for proving large deviation type esti¬ 
mates. Finally we relate our hndings to other results for similar models. 

1.1. Description of the model. Let S be a compact metric space 
and T its Borel a-held. 

Definition 1.1. A Markov kernel is a function A : S x T —>■ [0,1] 
such that 

(1) for every x E T,, A K{x, A) is a probability measure in S, 
also denoted by K^, 

(2) for every A E HF, the function x K{x, A) is 3^-measurable. 


The iterated Markov kernels are dehned recursively, setting 

(a) = K, 

(b) A) = K^{y, A) K{x, dy), for all n > 1. 

Each power is itself a Markov kernel on (S, T). 

A probability measure /i on (E,T) is called K-stationary if for all 


A e T, 
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A set A G 5” is said to be K-invariant when K{x, A) = 1 for all a; G A 
and K{x, A) = 0 for all a; G X \ A. A X-stationary measure fi is called 
ergodic when there is no X-invariant set A G 5” such that 0 < /i(A) < 1. 
As usual, ergodic measures are the extremal points in the convex set 
of X-stationary measures. 

Definition 1.2. A Markov system is a pair where K is a 

Markov kernel on (S,?”) and p, is a K-stationary probability measure. 

Let {K, p) be a Markov system. There is a canonical construction, 
due to Kolmogorov, of a probability space (X, T, and a Markov 
stochastic process {e„ : X —)■ S}„>o with initial distribution p and 
transition kernel K, i.e., for all a; G S and A G T, 

(1) P^[eo G A] = p{A), 

(2) P^icn G A I Cn-i = x] = K{x,A). 

We briefly outline this construction. Elements in S are called states. 
Consider the space X+ = of state sequences x = (a;n)„eN, with 
Xn G S for all n G N, and let be the product a-held 
generated by the X-cylinders, i.e., generated by sets of the form 

C(Ao,. .., Am) '.= {x E X~^ : Xj G Aj, for 0 < j < m } , 

where Aq, ..., Am G X are measurable sets. The (topological) product 
space X"*" is compact and metrizable. The a-field X^ coincides with 
the Borel a-held of the compact space X"*". 


Definition 1.3. Given any probability measure 9 on (S,X), the fol¬ 
lowing expression determines a pre-measure 


P+[C'(Ao,...,A^)] : = 


‘ Aq 


9{dxo) '^^K{xj-i,dxj) 


7 = 1 


on the semi-algebra of 3^-cylinders. By Caratheodory’s extension the¬ 
orem this pre-measure extends to a unique probability measure P^ on 
(X+,X+). 


It follows from this dehnition that the sequence of random variables 
Cn ■ X+ — )■ E, dehned by e„(a;) := Xn for x = (a;„)neN; is a Markov 
chain with initial distribution 6 and transition kernel K w.r.t. the prob¬ 
ability space (X+,X^,P^). It also follows that the process {e„}„>o is 
stationary w.r.t. (X, X"*", P^) if and only if 0 is a X-stationary measure. 

Consider now the space X = of bi-in£nite state sequences x = 
{xn)n&'E, with Xn E Yi for all n E Z, and let X be the product a-held 
jr = generated by the X-cylinders in X. Again the topological 
product space X is both metrizable and compact, and the cr-field X is 
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the Borel cr-field on the compact metric space X. There is a canonical 
projection vr : X —)■ defined by T^{xn)neL = (a^n)nGN, relating these 

two spaces. 

Markov systems are probabilistic evolutionary models, which can 
also be studied in dynamical terms. For that we introduce the shift 
mappings. 

Definition 1.4. The one-sided shift is the map T : X~^ —)• X~^, 
T{xn)n>o = {xn+i)n> 0 ! whUe the two-sided shift is the map T : X ^ X, 

T {x rif) ndl. (^n-l-l)nSZ’ 

The map T : X^ —)■ X^ is continuous, and hence X^-measurable. 

It also preserves the measure i.e., = P+. Moreover, the 

Markov process {e„}„>o on (X+, Pj[) is dynamically generated by 
the observable cq in the sense that e„ = cq o T^, for all n > 0. 

The two-sided-shift T : X —>■ X is a homeomorphism, and hence 
X-bimeasurable. The projection vr : X —)• X~^ semi-conjugates the 
two shifts. The two-sided-shift is the natural extension of the one- 
sided-shift. According to this construction (see [HI). there is a unique 
probability measure P^ on (X, X) such that T*P^ = P^ and 7r*P^ = P+. 
We will refer to the measures P^ and P^ as the Kolmogorov extensions 
of the Markov system 

Definition 1.5. Given a Markov system {K,yi) let P^ be the Kol¬ 
mogorov extension of{K, fi) on X = . The dynamical system (X, P^, T) 

is called a Markov shift. 

Let (L°°(S), ll'lloo) denote the Banach algebra of complex bounded 
T-measurable functions with the sup norm ||/||oo = sup3,gsl/(3^)|- The 
following concept corresponds to condition (Al) in [1]. 

Definition 1.6. ITe say that a Markov system (X, p) is strongly mix¬ 
ing if there are constants X > 0 and 0 < p < 1 such that for every 
f G all X & Y and u G N, 

\f f(y)ir(x,dy)- [ f{y)Mdy)\<Cp’'\\f\U. 

Jt. Jt, 

It follows from this definition that. 

Proposition 1.1. If the Markov system (X, p) is strongly mixing then 
the Markov shift (X, F^,T) is a mixing dynamical system. 

Proof. Consider a bounded measurable observable / : X —)■ M depend¬ 
ing only on the coordinates xq, ..., Xp, and write /(x) = /(xq, ..., Xp). 
Let g{x) = g{x-q, ..., x_i) be another bounded measurable observable 
depending only on the coordinates x_q,... ,x_i with q E N. Denote 
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by {enjnez the Markov process on (X, P^) with common distribution 
/i and transition kernel K. By the strong mixing property 


^xoif ■ ■ ■ ) Cn+p)] 


/( 


Xv 


n+p—1 

: ^n-\-p) K (Xq, dXfi^ n K{xj,dxj+i) 


j=n 


converges uniformely (in xq) to 




n+p—1 

n+p)/i(dx„) JJ K{xj,dxj+i) = E^{f) . 

j=n 


Hence 


E,|(/or”)9l 



■ ■ ■ y ^ —l) fi^ny ■ ■ ■ y ^n+p)] 

g{x_q ,..., x_i) [/(e„,..., e„+p)] iJ,{dx_q) 


-1 

JJ K{xj,dxj+i) 
j=-q 


converges to 

f - [ dix-qy 

Jt. Jt. 


-1 

.. ,x_i)/i(cix_g) JJ K{xj,dxj+i) =Ep(/)Ep( 5 () . 
j=-(i 


The mixing property of the shift (X, P^, T) follows applying the previ¬ 
ous argument to the indicator funtions of any two cylinders, and noting 
that the a-algebra of cylinders generates the Borel cr-£eld of X. □ 


Examples of strongly mixing Markov systems arise naturally from 
Markov kernels satisfying the Doeblin condition (see 0 ). We say that 
K satisfies the Doeblin condition if there is a positive finite measure p 
on (S, T) and some £ > 0 such that for all x G E and H G T, 

K{x, A) >1 — e p{A) > e . 

Given H G T, dehne 

L^{A)-.= {f eL^iE) ; 

which is a closed Banach sub-algebra of (L°°(E), |H|oo)- 

Proposition 1.2. Let (S,X) he a Markov system. If K satisfies the 
Doeblin condition then there are sets Si,, S^ in T and probability 
measures i/i,..., z/^ on S such that for all i,j = 1,..., m, 

(1) Sj n Sj = 0 when i 7 ^ j, 

(2) Sj is K-forward invariant, i.e., X(x, Sj) = 1 for x G Sj, 

(3) z/j is K-stationary and ergodic with z/i(Sj) = dij, 

(4) /imn_j.+ooX"'(x, SiU.. .USm) = 1, with geometric uniform speed 
of convergence, for all x G S, 
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(5) z/(Ei U ... U Em) = 1; for every K-stationary probability v. 

Moreover, for every 1 <i <m there is an integer pi E N and measur¬ 
able sets Ej_i,..., G 3” such that 

(1) ..., is a partition of S,, 

(2) K{x, Sjj+i) = 1 for X E Sjj and 1 < j <Pi, with 

(3) (Sjj, is strongly mixing for all 1 < j < Pi- 

Proof See P section V-5]. □ 

Let {K, fi) be a Markov system. We introduce a space of measurable 
functions A : S x S —)■ GL(m,M). 

Definition 1.7. The space consists of all functions A : T x 

S —)■ GL(m, M) such that A and A~^ are both measurable and uniformly 
bounded. On this space we consider the metric doo{A, B) = IjA — i?||oo- 

Definition 1.8. The function A E determines a linear cocycle 

Fa'. X X R'" -E- X X R'" over the Markov shift (X, P^,T), defined by 

Fa{x,v) := {Tx,A{x)v ), 

where we identify A with the function A : X ^ GL(m,R), A[x) : = 
A{xo, xi), for X = {xn)nez e X. 

The iterates of Fa are the maps F^ '■ X x R™' —)■ X x R™', 

F2{x,v) = {T^x,A^^\x)v) , 

with A^^^ : X -E GL(m, R) dehned for all x = {xn)n&z by 

:= A{xn-i,Xn)... A{xi,X2) A{xo, Xi) . 

The cocycle Fa is determined by the data {K,p,,A), and identihed 
by the function A, in contexts where the Markov system {K, p) is hxed. 

Definition 1.9. Let Gr(R™') denote the Grassmann manifold of the 
Euclidean space R™. A 3^-measurable section G : E —)■ Gr(R’") is 
called A-invariant when 

A{Xn-l,Xn)V{Xn-l) = V{Xn) for P^-a.e. X = {Xn)n€Z ■ 

Assuming (X, p) is strongly mixing, the ergodicity of this Markov 
kernel implies that the subspaces V{x) have constant dimension /i-a.e., 
denoted by dim(l/). We say that this family is proper if 0 < dim(l/) < 

d. 

Next we introduce the concepts of irreducible and totally irreducible 
cocycle (see dehnition 2.7 in [I])- 
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Definition 1.10. A cocycle A G is called irreducible w.r.t. 

{K, /i) if it admits no measurable proper A-invariant section : S —)■ 
Gr(M™'). A cocycle A e ‘B^{K) is called totally irreducible w.r.t. 
{K, /i) if the exterior powers A^A are irreducible for all 1 < k < m — 1. 

We denote by X!^{K) the subspace of totally irreducible cocycles in 

Proposition 1.3. The subspace (K) is open in 

Proof. A cocycle A G is reducible (i.e. not irreducible) if it 

admits a measurable proper A-invariant section P : E —)■ Gr(M™). It 
is enough to prove that the set of reducible cocycles is closed. 

Let Afc —>■ A be a convergent sequence of reducible cocycles in 
and let 14 : S —)■ Gr(R”*) be a measurable proper A^-invariant 
section. We will prove that A is also reducible. 

We will assume the probability space (S,/i) to be complete. 

Let G C W be a Borel measurable set with P^(G) = 1 such that for all 
A; > 1 all a; = {xn)n&z e G and n e Z, Ak{xn-i, Xn) Vk{xn-i) = Vk(xn). 

Fix any point sq G E. Extracting a subsequence we may assume that 
14(so) converges to Vq G Gr(M”*) as k tends to oo. Gonsider then the 
set 

A:={sGE: 3xGG, uGN such that Xq = Sq and = s } . 

In general A may fail to be a Borel set, but it is an analytic set in the 
sense of Descriptive set theory (see [121 Definition 14.1 and Exercise 
14.3]). By [121 Theorem 21.10] this set is universally measurable, and 
in particular it is measurable w.r.t. /i. Hence, because of the strong 
mixing property, 

/i(E \ A) = lim E,Jls\A(en)] 

n—^oo 

= lim a: G D : en{x) G E \ A } = lim Pso(0) = 0 , 

n^oo n^oo 

which proves that for p-a.e. s G E there exists a sequence x E fl such 
that Xq = So and Xn = s for some n G N. 

Then I4(s) = Ak{xn-i,Xn) ■ ■ ■ Ak(xi,X 2 ) Ak{xo, xi) I4(so), which im¬ 
plies that I4(s) converges to A(x„_i, Xn) ■ ■ ■ A(xi, a: 2 ) A(a:o, xi) Vq when 
k ^ oo. Thus, I4(s) converges for p-a.e. s G E, and the limit function 
I/(s) = limfc_j.oo I4(s) is a measurable and proper A-invariant section, 
with the same dimension as the sections 14- This proves that the co¬ 
cycle A is reducible. □ 

For the reader’s convenience we briefly recall some definitions and 
notations regarding the Lyapunov exponents, Oseledets filtrations and 
decompositions of a cocycle A in any space of cocycles Cm- 
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The ergodic theorem of Kingman allows us to dehne the Lyapunov 
exponents Lj{A) with 1 < j < m as Lj(A) := Aj(A) — Aj_i(yl) where 

AAA) := lim — log||AjA(a;)|| for /i-a.e. x E X . 

n^oo fl 

Let r = (1 < Ti < ... < Tfc < m) be a signature. If A G Cm has a 
r-gap pattern, i.e., (A) > for all j, we dehne the Lyapunov 

r-block 

k-(A) := (A„(yl),...,A,,(^))eK'=. 

A hag of M™' is any increasing sequence of linear subspaces. The 
corresponding sequence of dimensions is called its signature. A mea¬ 
surable hltration is a measurable function on X, taking values in the 
space of hags of M™ with almost sure constant signature. We denote by 
5”(X, MX) the space of measurable hltrations. Note that the Oseledets 
hltration of A, which we denote by F{A), is an element of this space. 

We denote by M™) the subset of measurable hltrations with 

a signature r or hner. If F G M™) there is a natural projection 

F'^ with signature r, obtained from F by simply ‘forgetting’ some of its 
components. This space is endowed with the following pseudo-metric 

distT-(F, F') := f dr{F'^(x), {F')'^(x)) fi{dx) , 

Jx 

where dr refers to the metric on the r-hag manifold. 

On the space R™') we consider the coarsest topology that makes 
the sets R™) open, and the pseudo-metrics dist,- continuous. 

A decomposition of R™' is a sequence of linear subspaces {Ej}i<j<k+i 
whose direct sum is R™. This determines the hag Fi C Fi©F 2 C ... C 
Fl © ... © Ffc, whose signature r also designates the signature of the 
decomposition. 

A measurable decomposition is a measurable function on X, taking 
values in the space of decompositions of R™' with almost sure constant 
signature. We denote by 2)(X, R™) the space of measurable decompo¬ 
sitions. Note that the Oseledets decomposition of A, which we denote 
by F.(A), is an element of this space. 

We denote by R™') the subset of measurable decompositions 

with a signature r or hner. If F. G S!) 2 )t-(W, R™') there is a natural re¬ 
striction Fj" with signature r, obtained from F. by simply ‘patching up’ 
the appropriate components. This space is endowed with the following 
pseudo-metric 

distT-(F., F') := f dr{E)'{x), {E')'^{x)) jj,{dx) , 

Jx 

where dr refers to the metric on the manifold of r-decompositions. 
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On the space X>(X, M'”) we consider the coarsest topology that makes 
the sets 2 ) 3 t-(X, M™) open, and the pseudo-metrics dist^ continuous. 

We are ready to state a general result on the continuity of the LE, 
the Oseledets hltration and the Oseledets decomposition for irreducible 
Markov cocycles. 


Theorem 1.1. Let be a strongly mixing Markov system and let 

m > 1. 

Then all Lyapunov exponents Lj : —)■ R, with I < j < m, 

the Oseledets filtration F : X^{K) —)■ ^(X,R”*), and the Oseledets 
decomposition E. : X^(X) —2)(X, R™'), are continuous functions of 
the cocycle A G 

Moreover, if A E X“(X) has a r-gap pattern then the functions M, 
X’’ and E'h are Holder continuous in a neighborhood of A. 

This theorem is proved in section ITTl It is an application of theorems 
3.1, 4.7 and 4.8 in |^. The main ingredients in these applications are 
two theorems on base and hber uniform LDT estimates of exponential 
type that we now formulate. 

We begin with the base LDT theorem. Consider the metric d : 
X xX ^[0,1] 

d{x,x') := , (i) 

for all X = {xk)kez and x' = {x'jfikez in X. Notice that X is not compact 
for the topology induced by d, unless S is finite. Given fc G N, a > 0 
and / G X°°(X) dehne 

Vkif) := sup{ I f{x) - f{y) \ : d{x, y) < 2“^ } , 

n„(/) :=sup{2“V(/) : G M} , 

ll/lla := ||/||oc + na(/) , 

JC„(X) := { / G X“(X) : v^{f) < +cx)} . 


The last set, TCq(X), is the space of Holder continuous functions with 
exponent a w.r.t. the distance d on X. In fact it follows easily from 
the dehnition that 


w(/) = sup 

x^x' 


\f{x)-f{x')\ 
d{x, a;')“ 


Proposition 1.4. ForallO <a<l, (IKa(X), H-Ha) is a unital Banach 
algebra, and also a lattice. 
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Proof. To see that {‘Ka{X), H-Ho) is a normed algebra with unity, it is 
enough to verify the following inequalities: 

Vkifg) < ||/||ooTfc(^) + ||^||ooTfc(/) , 

Vaifg) < WfWooVaig) + ||^||oo't^a(/) • 

They imply that 

\\fg\\c.<\\f\\c.\\g\\a, 

and clearly ||1 ||q = ||l||oo + ^^(l) = 1 + 0 = 1. The proof that 
{!Ka{X), ll'lla) is a lattice and a Banach space is left as an exercise. □ 


Definition 1.11. We say that / : X —)■ C is future independent if 
f{x) = f{y) for any x,y & X such that Xk = yk for all k < 0. Define 
the space 

0-Ca{X~) := { / G 0-Ca{X) : f is future independent } . (2) 


The space is a closed sub-algebra of !Kq,(X), and hence a 

unital Banach algebra itself. 

Denote by the sub a-held of X generated by cylinders in non¬ 
negative coordinates. Likewise, denote by X~ the sub a-held of X 
generated by cylinders in non-positive coordinates. With this termi¬ 
nology, the subspace lKa{X~) consists of all ^'-measurable functions 
in JC„(X). 

The base LDT theorem below makes use of the standard notation 
= Ix ^ theorem is proved in section IXTl 


Theorem 1.2. Let {K, p) he a strongly mixing Markov system. For any 
0 < a < 1 and f G ‘Ka{X~) there exist C = C{f) > D, k = k{f) > 0 
and So = £o(0 > 0 such that for all 0 < e < Eq, x E and n eN, 


P„ 


n—1 


|-5^«oU-e„(0|> 


j=0 


< Ce 


—k n 


Moreover, the constants C, k and Eq depend only on K and ||^||a, and 
hence can be kept constant when K is fixed and f ranges over any 
hounded set in ‘Ka{X~). 


The hber LDT theorem, proved in section 13.21 has the following 
statement. 


Theorem 1.3. Given a Markov system {K,p) and A E as¬ 

sume 

(1) {K,p) is strongly mixing, 

(2) A is irreducible, 

(3) L,{A)>L2{A). 
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Then there exists V neighborhood of A in T>'^{K) and there exist C > 0, 
k > 0 and £o > 0 such that for all 0 < e < Eq, B E V and n eN, 

< . 

1.2. The spectral method. Consider a Markov system {K,fi) on a 
compact metric space S. Given some T-measurable measurable ob¬ 
servable : S —)■ M, let : X~^ ^ M be the J^+-measurable function 
= ^(aio). 

Given a: G S, let denote the probability on the measurable space 
(X’*', that makes {cn '■ —)■ S}„>o a Markov process with tran¬ 

sition kernel K and initial distribution with point mass (see Dehni- 
tion fOj) . Then {^oT”}„>o is also a Markov process on (X’*', P^). 

Definition 1.12. We call sum process to the following seguence of 
random variables {5'„(.^)}n>o on (X+,X^), 

n—1 n—1 

SniOix) ■= '^ioT^{x) = . 

j=0 j=0 

Definition 1.13. An observed Markov system on (S,T) is a triple 
where is a Markov system on (S,T), and : S —)■ R zs 

an 3^-measurable function. 

Definition 1.14. We say that f satisfies LDT estimates of exponential 
type if there exist positive constants C, k andsQ such that for all n eN, 
0 < e < Eq and x E T, 

PJ-1» € A'+ : |1 S„(0(!/) - E„K)| > E } < Ce-”*'’ . 

Given a class X of observed Markov systems on a given 

measurable space (S, T), we say that X satisfies uniform LDT estimates 
of exponential type if there exist positive constants C, k and Eq such 
that for every observed Markov system {K,yi,^) E X, the observable f 
satisfies LDT estimates of exponential type with constants C, k and Eq- 

Definition 1.15. Let r] : X~^ —)■ R 6e a random variable on (X’*', X^). 
The function c{ri, x, •) : R —)■ R, 

c{ri,x,t) ■= logE^[e*’'] 

is called the second characteristic function of rj, also known as the 
cumulant generating function off] (see |15j ). 


P„ 


\-log\\B^^'>\\-L,{B)\>E 
n ' 
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Proposition 1.5. Let r] : —)■ M 6 e a -measurable random 

variable. Assume there exist a,M > 0 such that for all a; G S, 
max{Ea;[e“’^], |? 7 |]} < M. Then the cumulant generating func¬ 

tion c{ri,x, •) satisfies 

( 1 ) c{ri,x,t) is well-defined and analytic for t G {—a, a), 

(2) c{ri,x,0) = 0, 

(3) f 

(4) c(? 7 , X, t) > tKx{ri), for all t G (—a, a), 

(5) the function c{ri, x, •) : (—a, a) —)■ M, 1 1 —)■ c(? 7 , x, t), is convex. 

Proof. For (1) notice that the assumptions imply that the paramet¬ 
ric integral and its formal derivative are well-dehned 

continuous functions on the disk \z\ < a. Since c{ri,x,0) = logEa;(l) = 
log 1 = 0, (2) follows. Property (3) holds because ^( 17 , x, 0) = Ea;(? 7 1)/Ea;(l) 
Ea,( 77 ). The convexity (5) follows by Holder inequality, with conjugate 
exponents p = 1/s and q = 1/(1 — s), where 0 < s < 1. In fact, for all 
ti,^2 £ IF, 

c{r],x,sti d- (1 - s)t 2 ) = logE,,[(e*i^)® 

<log {E,[e^^^]y 

= s c(? 7 , X, ti) -d (1 - s) c(? 7 , X, ta) • 

Finally, (2), (3) and (5) imply (4). □ 

Given an observable : S —)■ M, the function Cn{^,x,-) : M —)■ M 
dehned by 

Cn{^,x,t) ■= logE,j,[e*'^"(^)] , 

is the cumulant generating function of S'„(0- Under general conditions, 
e.g., if f is bounded, this function is analytic in C, or at least analytic 
in a neighbourhood of 0 . 

Let us write 0^(0) = {z ^ C : \z\ < a}. 

Definition 1.16. We call limit cumulant generating function of the 
process {S'„(0}n>o to any function •) : ©^(O) —)■ C such that there 
exist a constant C > 0 and a numeric sequence {Sn}n>o for which the 
following properties hold: 

( 1 ) Cn{^, •) is well defined and analytic on ©^(O), for all n eN, 

(2) |nc(.^, z) — Cn{^, X, z)\ < C -\- 6n, for all n E z E Da(0) 
and X E E, 

(3) hm„^+oo5n = 0. 

Before discussing why they exist, let us draw some conclusions from 
the existence of limit cumulant generating functions. 
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Proposition 1.6. Given an 3^-measurable observable ^ : E —)■ M, /et 
c(^, z) be a limit cumulant generating function of the process {*S'„(0}n>o 
onDa(O). Then 

(1) 2 ; I—)■ c{f^z) is analytic on ]D)a(0), 

(2) c(e,0)=0, 

(3) f(e,0) = E^(a 

(4) for all t G M, 

(5) the function c{f, •) : (—a, a) —)■ M, 1 1 —)■ c{f, f), is convex. 

Proof. The function c{f, z) is analytic on D(j(0) because it is the uniform 
limit of the sequence of analytic functions ^Cn{^,x, z). This proves (1). 
Item (2) follows directly from proposition 11.51 (2). 

Consider now the sequence of analytic functions 

Cn{^,z):= j Cn{^,x,z) dii{x). 

Then 

^K,o) ^ j MSnmMx) = Mi) ■ 

Taking the limit identity (3) holds. 

Since convexity is a closed property, (5) follows from proposition II.51 
(5). 

Finally, (2),(3) and (5) imply (4). □ 

Next proposition relates the existence of a limit cumulant generating 
function for the process {5„(.^)}n>o with LDT estimates of exponential 
type for 

Proposition 1.7. Let ^ : S —)• M 6e 3^-measurable observable, and 
c{f, z) be a limit cumulant generating function of the process {5'„(^)}„>o 
on Da(0). 

Given h > there exist C,eo > 0 such that for all u G N, 

X G E and 0 < e < Eq, 


P+ 






In other words, f satisfies LDT estimates of exponential type. 


Proof. Let us abbreviate c(t) = c{f,t). We can assume that c'(0) = 
E^(^) = 0. Otherwise we would work with ^ — E^(^) 1 , for which 
E^(^') = 0. Notice that the normalized process {5'n(^')}n>o admits 
the limit cumulant generating function c{f',t) = c(t) — tE^(^) = 
c{t) — t c'(0). 
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Since h > c"(0), we can choose 0 < to < a such that for all t G 

(“^ 0 , to), 

ht^ 

0 < c{t) < — ■ 

By dehnition I1.16[ for all t G (—to, to), 

]g^[gi>S„(5)] _ ^ ^nc{t)+C \t\+Sr, ^ ^ 

where Cq := 2 Thus, by Chebyshev’s inequality we have 

forall |t| < to 

K[Sn{0 > ne] < . 

Given 0 < e < £o := pick t = | g] 0, to[. This choice of t minimizes 
the function g{t) = e ^ ^ T For this value of t we obtain 

P.|S„(0>nel< 

We can derive the same conclusion for —because c(^, —t) is a limit 
cumulant generating function of the process {5'„(—^)}„>o, 

Pa,[5'„(0 < -ne] = P,e[5'„(-0 > ne] < ^Goe”^” . 

Thus, for all X G S, 0 < £ < £o and n G N, 

Px[|^n(OI>n£]<Goe-i^W 

□ 

Remark 1.1. To obtain a sharp upper bound on the rate funetion 
for the large deviations of the process S'n(^) we should have used the 
Legendre transform of the convex function c(t) — tc'(O). Here because 
we do not care about sharp estimates, but mainly to avoid dealing with 
the degenerate case where c(t) is not strictly convex, we have replaced 
c(t) — tc'(O) by its upper bound on the small neighborhood (—to, to), 
which is always strictly convex. 

Consider now a topological space X of observed Markov systems 
on a given measurable space (E,T). 

Denote by lK(Da(0)) the Banach space of analytic functions / : 
Da(0) —)■ C with a continuous extension up to the disk’s closure. Endow 
this space with the usual max norm ||/||oo = Lnax| 2 |<a \f{z)\. 

Corollary 1.8. Assume there is continuous map c : X —?■ lK(Da(0)) 
such that 
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(a) for each G X, the function c{f,z) := c{K, is 

a limit cumulant generating function of the process {S'„(0}n>o 
on Da(0), 

(b) the parameters C and in definitioncan he chosen uni¬ 
formly in X. 

Then 

(1) For each G X there exists a neighborhood V in X such 

that V satisfies uniform LDT estimates of exponential type. 

(2) If there exists h > 0 such that 0) < h for all (K, E X 

then X satisfies uniform LDT estimates of exponential type. 

Proof. Given (ii'o,/lo, Co) ^ X, let co(t) := c(it'o,Co)(^), and take h > 
Cg(0). By continuity of c : X — )■ lK(roa(0)) there exist a neighborhood 
V of (ifo,/io, Co) in X and fo > 0 such that for any {K,yL,^) G V, the 
function c{f,z) := c{K, p,^){z) satisfies for all t G (—to, to)) 

_ , dc , hD 

cK.o-«^K.o)<-. 

The argument used to prove proposition 11.71 shows that V satishes 
uniform LDT estimates of exponential type. □ 

The strategy to meet the assumptions of corollary II.8( i.e., to prove 
the existence of a limit cumulant generating function for the process 
{S'n(C)}n>o, is a spectral method that we describe now. 

Dehne a family of Laplace-Markov operators 

{Qtf){x) = {QK,^,tf){x) := j f{y) K{x,dy) , 

on some appropriate Banach space B, embedded in L°°(S,T), and 
containing the constant functions. Notice that by dehnition {Qtl){x) = 
Ea,[e*^]. Hence, iterating this relation we obtain the following formula 
for the moment generating function of Sn{f)'. for all x G S and u G M, 

= (gri)(x) . 

For f = 0, the operator Qq : Ti ^ T), is & Markov operator. In particular 
it is a positive operator which hxes the constant functions, e.g., QqI = 
1, and whose spectrum is contained in the closed unit disk. The key 
ingredient to estimate the moment generating function via 

this spectral approach is the assumption that the operator Qq : tB ^ “B 
is guasi-compact and simple. This means that the eigenvalue 1 of Qq is 
simple and there exists a spectral gap separating this eigenvalue from 
the rest of spectrum inside the open unit disk. Under this hypothesis, 
Qt is a positive operator, whenever dehned, and there exists a unique 
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eigenfunction v(t) G B such that Qtv{t) = \{t)v(t), normalized by 
lE^[L'(t)] = 1, and corresponding to a positive eigenvalue X{t) of Qt- 
Hence, because the functions 1 1 —)■ X(t) and t ha n(t) are continuous in 
t (in fact analytic), we have 

_ j ^ y QMt) dfi = j A(t)"n(t) dfx = A(t)" . 

From this relation we infer that c{t) = log A(t) is a limit cumulant gen¬ 
erating function for the process Therefore, by proposition 11.71 

^ satishes LDT estimates of exponential type. 

To obtain uniform LDT estimates, through corollary 11.81 we assume 
some weak continuous dependence of the family of operators t h-)- QK,^,t 
on the observed Markov system {K, /i, ^), which implies that the eigen¬ 
value function X{t) G lK(Da(0)) also depends continuously on {K, 

1.3. Literature review. We mention briefly some of the origins of 
this subject. 

One is the aforementioned Furstenberg’s work, started with the proof 
by H. Furstenberg and H. Kesten of a law of large numbers for random 
i.i.d. products of matrices [8], and later abstracted by Furstenberg to a 
seminal theory on random products in semisimple Lie groups [9]. In this 
context, a hrst central limit theorem was proved by V. N. Tutubalin 
in [20] • Since its origin, the scope of Furstenberg’s theory has been 
greatly extended by many contributions. See for instance the book of 
A. Raugi [IE] and Y. Guivarc’h and A. Raugi’s paper [10] . 

Another source is a central limit theorem of S.V.Nagaev for station¬ 
ary Markov chains (see [IS]). In his approach Nagaev uses the spectral 
properties of a quasi-compact Markov operator acting on some space 
of bounded measurable functions. This method was used by E. Le 
Page to obtain more general central limit theorems, as well as a large 
deviation principle, for random i.i.d. products of matrices [H]. Later 
P. Bougerol extended Le Page’s approach, proving similar results for 
Markov type random products of matrices (see P)- 

The book of P. Bougerol and J. Lacroix [2], on random i.i.d. products 
of matrices, is an excellent introduction on the subject in [HP- More 
recentely, the book of H. Hennion and L. Herve m describes a powerful 
abstract setting where the method of Nagaev can be applied to derive 
limit theorems. It contains several applications, including to dynamical 
systems and linear cocycles, that illustrate the method. 
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2. An abstract setting 

In this section we specialize an abstract setting in m , from which we 
derive an abstract theorem on the existence of uniform LDT estimates 
for Markov processes. 

2.1. The assumptions. Let be a Banach space, and Cl'S) denote 
the Banach algebra of bounded linear operators T : !B —)■ !B. Given 
T G we denote its spectrum by (t(T), and its spectral radius by 

p(T)= lim = inf||T”||^/" . 

n—>-+oo n>0 

Definition 2.1. The operator T is called quasi-compact if there is a 
T-invariant decomposition 23 = F © IK such that dimF < +cx) and 
the spectral radius of T\^ is (strictly) less than the absolute value |A| 
of any eigenvalue X ofTlp. T is called quasi-compact and simple when 
furthermore dimF = 1. In this case a{T\p) consists of a single simple 
eigenvalue referred to as the maximal eigenvalue ofT. 

Consider a Markov system {K,p) on a compact metric space S. 

Definition 2.2. The following linear operator is called a Markov op¬ 
erator 

{Qf){x) = {QKf){x) := f f{y)K{x,dy). 

Jx 

It operates on ©-measurable functions on E, mapping functions 
to functions, for any 1 < p < oo. We shall write Q instead of Qk 
when the kernel K is fixed. 

Definition 2.3. The following linear operator is called a Laplace- 
Markov operator 

{Qd){x) = {QK,^f){x) := [ f{y)e^^y^ K{x,dy) . 

Jx 

It also operates on ©-measurable functions on S, but the domain of 
depends also on the observable f. 

Proposition 2.1. Given a Markov system the following are 

equivalent: 

(a) (A, /i) is strongly mixing, 

(b) Qk '■ L°°(S,©) —)■ L°°(E,©) is quasi-compact and simple. 

Proof. If (A, /i) is strongly mixing, by definition 11.61 there exist con¬ 
stants G > 0 and 0 < p < 1 such that for all / G L°°(E), 
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Defining 

Ho = {feL°^{E) : (/,/i) = 0}, 

since = /i, this subspace is Qx-invariant. Thus, we have a Qk- 

invariant decomposition L°°(S) = ( 1 ) (B Hq such that ||(Qi<')"'|_H-o|| < 
C p”. This implies that r{QK\Ho) < P < 1- 

Conversely, if Qk '■ T°°(S) —)■ L°°(S) is quasi-compact and simple, 
there exists a Qi^-invariant decomposition L°°(S) = ( 1 ) © Hq such 
that r{QK\Ho) < 1- By the Hahn-Banach Theorem there is a bounded 
linear functional A : L°°(S) —)■ M such that A(l) = 1, and A(/) = 0 
for all / G Hq. We claim that A is positive functional, i.e., A(/) > 0 
whenever / > 0. Take any function / G L°°(S) such that / > 0, and 
write f = cl + h with h G Hq. Since Qk is a positive operator we have 

cl= lim (c 1 + = lim > 0 , 

n—>-+oo n—>-+oo 

which implies that c = A(/) > 0. Hence A is positive. By the Riez- 
Markov-Kakutani Theorem there is a probability measure p on S such 
that A(/) = / dp, for all / G 

Let us prove that p is iL-stationary. Given / G write / = 

c 1 + h, with h G ido- Hence = c 1 + Qxh with Qxh G ifo- This 
proves that fi is stationary, 

[ (Qk!) dp = AiQKf) = c = A(/) = / / dp . 

ds dE 

Now, because Hq is the kernel of A : L°°(E) —)■ M, we get that for all 
/ G / G ido (/, h) = 0- Thus / - (/, p) 1 G Hq, and taking 

t^QkIho) < P < 1) there is a constant C > 0 such that 

WiQKTf - (/,/i) illoo = WiQKnf - if, a) i]IIoo 

<C^p"ll/-(/,/i)l||oo 

<2Cp"||/|U. 

This proves that {K, p) is strongly mixing. □ 

We discuss now a setting, consisting of the assumptions (B1)-(B7) 
and (Al)-(A4) below, where an abstract LDT theorem is proved, and 
from which theorems 11.21 and 11.31 will be deduced. The context here 
specializes a more general setting in m- 

Let (X, dist) be a metric space of observed Markov systems {K, fi,^) 
over the compact metric space (S,d). Besides X, this setting consists 
of a scale of complex Banach algebras (Rq,, IHIa) indexed in a G [0,1], 
where each Sq, is a space of bounded Borel measurable functions on E. 
We assume that there exist seminorms Uq : Rq, —)■ [0,+cx)[ such that 
for all 0 < a < 1, 
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(Bl) ||/||„=T„(/) + ||/|U,forall/Ga3,, 

(B2) ‘Bq = L°°(S), and H-Ho is equivalent to IHloo, 

(B3) Bq. is a lattice, i.e., if / G Sq then /, |/| G Bq, 

(B4) Bq is a Banach algebra with unity 1 G Bq and ^0,(1) = 0. 
Assume also that this family is a scale of normed spaces in the sense 
that for all 0 < do < «! < a 2 < 1 (see m) 

(B5) Bq^ C Bq^ C Bq^, 

(B6) VQ^if) < VQ^if) < VQ^if), for all / G 

—CkQ 

(B7) n„i(/) < t„o(/)“ 2 -o'i;„ 2 (/)- 2 — 0 , for all f e Bq^. 

An example of a scale of Banach algebras satisfying (B1)-(B7) are 
the spaces of a-Holder continuous functions on {T,,d). The norms on 
these spaces are defined as follows: for all a g]0, 1] and / G L°°(J2), let 


ll/ll. :=t^«(/) +ll/ll 


with Va^f) := sup 


x^y 


fix) - f{y) 
d{x,y)^ 


Proposition 2.2. If{'E,d) has diameter < 1 then the family of spaces 
:Kq{E) := { / G L“(S) : n„(/) < +oo }, a G [0,1] 
satisfies (B1)-(B7). 


Proof. (Bl) holds by dehnition of the Holder norm H-Hq. For (B2) 
notice that no(/) measures the oscillation of /, and hence Voif) < 
2 ||/||oo- Property (B3) is obvious. Assumption (B4) follows from the 
following inequality 


Vaifg) < WfWocVQig) + \\g\\ocVQif) , 


that holds for all f,g & L°°(E). The monotonicity properties (B5) and 
(B6) are straightforward to check. Finally, assumption (B7) follows 
from the convexity of the function a i—)■ lognQ,(/). Given q;i,q; 2 ,s G 

| 0 . 1 |. 


logtl,„ + (l-s)„j(/) = log sup 

x^y 


\fix) - fiy)\"^^^ 

d{x, y)sai+(l-s)a2 


< log 


\x^y d(a;,|/)“i J 


.^¥^y dix,y)°‘^ 


= s logVQ^if) + (1 - s) logVQ^if) . 


1 — S 


□ 


We make now a second set of assumptions that rule the action of the 
Markov operators, associated to observable Markov systems {K, E 
X, on the Banach algebras Bq. 
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Assume there exists an interval [ai,ao] C (0,1] with ai < ^ such 
that for all a G [ai,ao] the following properties hold: 

(Al) G X whenever G X. 

(A2) The Markov operators Qk '■ 23q —t are uniformly quasi¬ 

compact and simple. More precisely, there exist constants C > 

0 and 0 < cr < 1 such that for all {K, p, ,^) G X and / G 

(A3) The operators Qk,z^ act continuously on the Banach algebras 
'Ba, uniformly in G X and 2 ; small. More precisely, 

we assume there are constants 6 > 0 and M > 0 such that for 
i = 0,1, 2, 1^1 < b and / G 23q,, 

QkmUC) e Sa and \\QK,zdfC)\\a < M||/||„ . 

(A4) The family of functions X 9 {K, p, 1 —)■ Qk,z^) indexed in \z\ < 

b, is Holder equi-continuous in the sense that there exists 0 < 

9 < 1 such that for all \z\ < b, f E Ba and (A'l, pi, ^1), {K2, /12, C2) £ 
X, 

||QA„.a/-QA„.6/lloo<M||/|Udist((i^l,/Xl,6),(i^2,/i2,e2))^ 

The interval [q:i,q:o] will called as the range of the scale of Banach 
algebras. In the hber LDT theorem we will need to take ccq small 
enough to have contraction in (A2), but at the same time we need ai 
bounded away from 0 to have uniformity in this contraction. The need 
for the condition ai < ^ is explained in remark IXTl 

The positive constants C, a, M, b and 9 above will be called the 
setting constants. 

Examples of contexts satisfying all assumptions (B1)-(B7) and (Al)- 
(A4) are provided by the applications in sections 13.11 and 13.21 

The symmetry assumption (Al) allows us to reduce deviations below 
average to deviations above average, thus shortening the arguments. 

(A2) is the main assumption: all Markov operators Qk '■ Ba —)■ 

Ba are quasi-compact and simple, uniformly in G X. This 

will imply that, possibly decreasing b, all Laplace-Markov operators 
Qk,z^ ■ Ba ^ Ba are also quasi-compact and simple, uniformly in 
G X and \z\ < b. 

(A3) is a regularity assumption. The operators Qk,z^ act contin¬ 
uously on Ba, uniformly in G X and \z\ < b. Moreover, it 

implies that D;, 9 z ha Qk,z^ G 'C(Ba), is an analytic function. 

Finally, (A4) implies that the function ha Xk,^{z) is uni¬ 

formly Holder continuous. Here Xk,^{z) denotes the maximal eigen¬ 
value of Qk,z^, 
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These facts follow from the propositions stated and proved in the 
rest of this snbsection. 

Hypothesis (A3) implies that Qk,z^ ^ for all z G B>h. In 

particnlar the fnnction Qk,*^ ■ ©6 —^ Qk,z^, is well-dehned, 

for every G X. 

Proposition 2.3. The function Qk,*^ '■ Db X,iX>a) is analytic with 

^QK,zdf) = QK,zdfO for f 

for all G X, and Oi < a < Oq- 


Proof. Given 6 G M, for all z, zq G C, 


_ ^ZQ b 

Z- Zo 


be^°^= f — ‘Lcl(. 


’ 20 


z - Zo 


This is the hrst order Taylor remainder formula for h{z) = at 
z = Zq. To shorten notation we write Qz for Qk,z^- Replacing b by 
^{y), multiplying by f{y) K{x, dy) and integrating over E we get 


Qzf - QzJ 


z-C 


z- Zo 

Hence, by (A3), for all z G Df,, 
uQzf -Qzof 


Qzo{fO= / Qdf^")^^^dC- 


'20 


z- Zo 


z- Zo 


Qzo{fOL< / IIQc(/r 


k-cl 


' zo 




MCI 


< M 


\z - Zo , 


which proves that the following limit exists in £(“3^), 

Qz Q ZQ 


lim 


= Q2o(C-)- 


2—>-20 ^ — Zq 

Notice that (A3) also implies the operator Qzgd ')(/) •= Qzoif f) is in 

C{3^). □ 

Next proposition focus on the quasi-compactness and simplicity of 
Qz = Qk,z^, and is proved using arguments in m^- 


Proposition 2.4. Consider a metric space X of observed Markov sys¬ 
tems satisfying (Al)-(Af) in the range [ai,ao] C (0,1] with setting 
constants C, a, M, b and 9. 

Given £ > 0 there exist Cf M' > 0 and 0 < bo < b such that the 
following statement holds: for all {K,yi,f) E X, z E and Oi < 
a < oo there exist: a one dimensional subspace Ez = Ek,z^ C Ra, a 
hyperplane Hz = Hk,z^ C 3^, a number A(z) = XK,dz) ^ C, and a 
linear map Pz = Pk,z^ ^ X.{3a) such that 
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(1) 'Ba = Ez® Hz is a Q z-invariant decomposition, 

(2) Pz is a projection onto Ez, parallel to Hz, 

(3) Q,oPz = PzoQ, = X{z)Pz, 

(4) Qzf = Hz) f for all f e Ez, _ 

(5) 2 : 1 —)■ A(; 2 ) is analytic in a neighborhood ofUb^, 

(6) |A(;2) I > 1 — 

Furthermore, for all f G Ba, 

(7) \\Q-J--X{z)-pj\\^<C'{cr + e) 

(8) \\PzfL<C'\\f\U, 

(9) \\Pzf-Pof\\a<C'\z\ 


and for all z G and {Ki, pi, ,^ 1 ), {K 2 , / 12 , ^ 2 ) ^ 

(10) |Axi,gi(2:) - Ax2,6(^)| ^ d{{Ki, ^ 2 ,^ 2 ))^ ■ 

Given {K, p,,^) E X, define the operators 

Pz = Pk,z^ ■= -—: f Rz(w) dw 


2 m 


'Ll 


Lz = Lk^z^ ■= -—: / w Rz(w) dw 


27ri 


'Ll 


Nz = Nk,z^ := — w Rz{w) dw 
271 * Jro 

where Fq and Fi are the positively oriented circles 

11 1 + 2(7 


( 3 ) 

( 4 ) 

( 5 ) 


Fo = { w G 
Fi = {w G 


w = 


: kc — 1 = 




a 




and Rziw) = Rk,z^ stands for the resolvent of Qk,z^, 

Rz{w) := {wl - Qk,z^)~^ ■ 

Lemma 2.5. Given a normed space (B, H-H) and linear operators T,Tq G 
C{B), 

if Tq is invertible with ||Tq ^|| <C and ||T — To|| <e then 

C 

(1) T is invertible, with ||T“kl < - 7 m, 

1 — C e 

(2) ||T-^-To-k| < y^||T-To||. 

Proof. Since P-^ = (T - To))^To\ we have 

||To-kl . G 

IGo II IG - ^oll = ^ _ 11 ^ 

n =0 




i-IIVIIIir-r„| 


< 


1-Ce 
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For (2) use the formula = -T-^ (T - Tq) □ 

Lemma 2.6. There exist constants Cq > 0 and 0 < bo < b, depending 
only on C,M,a and b, such that for {K,p,,f) G X, 2 ; G Df,g, and 
any of the five operators = Qk,z^, L^, N^, Pz, and Rz{w) with 
w ^ int(ro) U int(ri), 

(1) \\Tz\\ < Co, 

(2) ||T,-To|| < 6*0 1^1. 

Proof. First note that ||Lo|| = ||Po|| = 1 and ||iVo|| < Ca, so that 
IIQoll = 11-^0 + -^0 II < 1 + C a. Let us go through the given operators, 
one at a time. Assume 0 < 60 < ^ is small and take z G For 
Qk,z^, item (1) follows from assumption (A3), taking Co '■= M, while 
(2) follows from (A3) and Proposition 12.31 with the same constant. For 
the operator R^iw), we have 

Ro{w) = w~'^ (/ - Qo)“^ = ^ ^ 

n =0 

°° P °° ]\Tn p °° Am 

-1 -^0 , -1 J''g ^^0 

= W >- \-W > —^ = -- + > -^ . 

yjn yjU W — 1 

n=0 n=0 n=0 

Notice also that w ^ int(Fo) U int(Fi) implies |tc — l| > and 
^ and hence 



Therefore, applying Lemma l^^l to w I — Qz and w I — Qo, item ( 1 ) holds 
with C 2 := fcg ) while ( 2 ) holds with C 3 := Of course 

we have to pick 0 < 60 < ^ small enough to make sure the denominators 
in constants C 2 and O 3 are both positive. For the remaining operators 
Pz, Lz and Nz we use the integral formulas ([3]), (01) and ([5]) to reduce to 
the previous case, using the same constants C 2 and C 3 as before. □ 

Proof of Proposition \2.4\ By Lemma ITHI for all |z| < b and w ^ int(Fo)U 
int(Fi), the operator norm ||i?z(tc)|| is uniformly bounded. This im¬ 
plies that the spectrum of Qk,z^ is contained in int(Fo) U int(Fi), 
and hence we can write U with S* C int(Fj), for i = 0,1. 

By the spectral theory of bounded operators on Banach spaces, see for 
instance chapter IX in [19], if we denote by and the subspaces 
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of 'Ba, respectively associated to the spectrum components and 
then for all G with 6o > 0 small enough, 

(a) the operators Q,, P,, L, and iV, commute, 

(a) LJ = QJ G P„ for all / G P„ 

(b) NJ = QJ G for all / G 

(c) g, = L, + iv„ 

(d) = P,©P„ 

(e) Pz is the projection to Ez parallel to Hz- 

For z = 0, the condition (A2) implies that the operator is quasi¬ 

compact and simple, with spectrum Sq C D^- and Sj = {!}. Since 1 
is a simple eigenvalue, Eq = (1) is the space of constant functions. We 
must have Hq = { f E Ba : J f dfi = 0} because the operator Qq acts 
invariantly on this space, as a contraction with spectral radius < a. 

Thus for all / G Ba, Pof = (/ f dj 1 and Nof = Qof - (f f dj 1. 

Since 1 is a simple eigenvalue of Qo, a continuity argument implies that 

is a singleton, i.e., = {A( 2 :)}, for all z G D;,. It follows easily that 

dim(P^) = 1, and A( 2 ;) = {Lzl, J/{Pzl, J- By perturbation theory, 
and Proposition 12.31 the function A : —)■ C is analytic. Hence, to 

hnish the proof of Proposition 12.41 it is now enough to establish items 

( 6 )-( 10 ). 

Take 0 < 6o < ^ according to Lemma [2.61 Fixing a reference proba¬ 
bility measure /xq on S, we can write, for all ^ G D;,, 




{Lk,zJ, 
{Pk,zJ, /^ o ) 


( 6 ) 


Notice that by Lemma [T 6 l for all G X, 


{Pk,zJ, l^o) > 1 — \\Pk,zJ — -Pfs:,ol||a P 1 — C'o^o • 
Hence, for all 2 ; G ©6^, 

{Lk,zJ, ho) ho) I 


\^K,fiJz) — 1 < 


< 


{PK,zJ,f^o) (-PA,ol5ho) 

I {Lk,zJ — LkJ, ho) 1 C'o I {Pk,zJ — PkJ, ho) I 


l-Cnh 


0 ^0 


(1 ~ Cq boY 


^ CJo ^ 




0 ^0 


I-Coho {l-Cohof 


= 0 {ho) 


Thus, given £ > 0 we can make 60 > 0 small enough so that for all 
G X, and all z G ©bp, \XK,fj.Jz) — l| < e. This implies ( 6 ). 
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To prove (7), choose p E N such that C < (cr + |)^, and make 
6o > 0 small enough so that 

pC^bo<{a + e)P - (a + = 0 (e) . 

We have then 

<Ca^ + pCl-^\\N,-N4 <CaP + pClho 
<CaP + (a + e)P -(a+ |)p < (a + e)^ . 

It follows that for all n eN, \\N^\\ < (a+ £)"■. This proves (7) with 
C = Cl 

Items (8) and (9) follow from Lemma [2.61 

To prove item (10), we claim that for all (Ki, pi, ^i), (K 2 , p 2 , ^ 2 ) G 
z E DfeQ, 2ai < a < ao, and / G Bq, 

Vf{QKi,z^J - QK2M2f) ^ ll/IUdist (iL2,/i2,6))^ • ( 7 ) 

In fact by (B7), (B2) and (A4), we have 

- Qa 2 , 26 /) - VoiQxi^z^if - Qa 2 , 26 /)^ ~ Qa 2 , 26 /)^ 

1 1 

^ \\QKi,ziif - QK2,zi2f\\^'>^o,(QKi,ziif - Qa 2 , 26 /)^ 

<||/||„dist((iLi,/4i,ei),(if2,/i2,6))" • 

Equation ([7]) implies, for all (iLi,pi,^i), (K 2 , ^ 2 ,^ 2 ), z, a and / as 
above, and all w ^ int(ro) U int(ri), 

V!l(RK,,z^,(w)f-RK2,zU'^)f) < ||/||adist((A:i,pi,^i),(A:2,/42,6))" • 

( 8 ) 

This follows from ([7]) , Lemma 12.61 and the algebraic relation 

RKi,zii(w)—RK2,zi2{'^) = —RKi,zilw)o(Q^^zi2)°^K2,zi2{'^) ■ 

Thus, integrating ([3]) and (jl]), we obtain 

||PK,26/-7^K2.26/llf < ||/|Udist((iLi,/ii,ei),(i72,h2,6))" , 

\\LK„zU-LK2,zi2fh< ||/|Udist((iLi,/ii,ei),(i72,h2,6))" • 

Finally, (10) follows from the previous inequalities and ([6]). □ 

Remark 2.1. The condition ai < ^ and the assumption (A 4 ) are 
only needed to prove (10). 
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2.2. An abstract theorem. In this subsection we state and prove an 
abstract LDT theorem. 

Let (Bq, IHDaGlo,!] be a scale of Banach algebras satisfying (Bl)- 
(B7). Assume X is a metric space of observed Markov systems for 
which assumptions (Al)-(A4) hold. Take 0 < 6o < ^ according to 
proposition 12.41 

Given (A,p,G X, let ck,^{z) := log where Xk,^{z) denotes 

the maximal eigenvalue of QK,t^- 


Theorem 2.1. Given (Ao,/ro,iCo) ^ X and h > there exist 

a neighbourhood V of {Kq, /io, .^o) ^ ^7 C* > 0 and £0 > 0 such that for 
all {K, fi,^) &V, 0 < e < Eq, X & T, and n G N, 


Pj 


' n 




< Ce-^' 


(9) 


Remark 2 . 2 . Averaging in x, w.r.t. p, the probabilities in theorem \2.1[ 
we get for all 0 < e < Eq, (A, /i, G V and n eN, 


p: 


' n 




< Ge" 


Lemma 2.7. For all E X, n E N, z E and x eTi, 


iiQKMr'^)ix) = E, dP+ . 

Jx+ 

In particular, for all z E © 60 , 

Proof. In fact, 


R—1 


■/s" ,=o 

Averaging this relation in xq w.r.t. p we derive the second identity. 

□ □ 


Next proposition shows that ck,^{z) is a limit cumulant generating 
function of the process {*S'„(.^)}„>o. Moreover it says that the parame¬ 
ters C and 6 n in dehnition 11.161 can be chosen uniformly in X. 

Proposition 2.8. There exist Gi > 0 and a seguence Sn converging 
geometrically to 0 such that for all {K,yi,^) E X, z E © 60 ( 0 ), X E T 
and n G M 

\n log Xk,^{z) - logEj; | < Ci | 2 ;| . 












26 


P. DUARTE AND S. KLEIN 


Proof. We will use the notation of Proposition I2.4[ choosing e: > 0 small 
enough so that a + e < 1 — e. By Lemma [221 (Q”l)(x) = . 

By Lemma [2.61 there exists i? > 0 such that for all 2 ; G ©^^(O), \\Pz — 
I\\a < B \z\. Hence 

|E, [e^54C)] _ Ax,€(z)"| < \{Q:i){x) - XK,d^r\ 

< \\Q:i - + XkM" 111 - P,l||a 

= ||7V;i||„ + AK,^(zn|l-P,l||„ 

<C{a + eY + B\z\XK,i{zY . 

Thus 


logE^ -n logAK,€(^)| = |logEx - log 



eiS'„(Oj \^YzY\ 

min{Ai^,g(;2)'^,E3; 

^ B\z\XkY^Y + C{a + eY 

" (1-i 

B\z 
^ ' 

3\z\)XK,iYY - C {(T + e)' 

^ 1A PI 1 A i 

" 1-P 

II C — 1^1 ' ) 1 

p| - On 


where 6n ■= C < C (f^)" converges geometrically to zero. □ 

theorem \2.1[ Combine Proposition I2.8I with Corollary 11.81 □ □ 


3. The prooe oe LDT estimates 

We prove here the base-LDT and uniform hber-LDT estimates for 
irreducible cocycles over mixing Markov shifts. These results follow 
from the abstract Theorem I2T1 

3.1. Base LDT estimates. To deduce theorem II. 2! from theorem 12.1! 
we specify the data (!B„, H-Ho) and X, and check the validity of the 
assumptions (B1)-(B7) and (Al)-(A4). 

Consider a strongly mixing Markov system [K, fi) on the compact 
metric space S. Let X~ = E^o be the space of sequences in E indexed 
in the set Zq of non-positive integers. Since Zq is countable, the prod¬ 
uct X~ is a compact metrizable topological space. We denote by XF its 
Borel (j-£eld. The kernel P on E induces another Markov kernel K on 
X~ dehned by 
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Let denote the Kolmogorov extension of (iL,/i), which is also the 
unique iL-stationary measure. Theorem 12.11 will be applied to the 
Markov system (iP, P“). 

Consider the spaces introduced in dehnition fll.lip . Its 

functions can be regarded as measurable functions on X~. They form 
the scale of Banach algebras satisfying (B1)-(B7). See proposition 12.21 
The metric space {X~ ,d) has diameter 1 but is not compact, as noticed 
after the dehnition ([1]) of the distance d. Hence, formally, the claim 
above is not a direct consequence of proposition 12.21 Properties (Bl), 
(B3) and (B4) follow from proposition 11.41 For a = 0, the seminorm vq 
measures the variation of /. Hence IKo(X) = L°°{X), while the norm 
ll'llo is equivalent to IHloo- This proves (B2). The remaining properties, 
(B5)-(B7), can be proved as in proposition 12.21 

Fix 0 < (To < 1 and 0 < L < +oo and consider the space X 
of observed Markov systems over the hxed Markov system 

{K,F~), with ^ G F{q,(,(X“) and ||^||ao ^ T. This space is identi- 
hed with a subspace of and endowed with the corresponding 

norm distance. 

The kernel K determines the Markov operator : L°°{X~) —)■ 
L-(X-), 

(Q^/)(---, x_i,Xo) := j /(..., x_i,Xo,Xi) K{xo,dxi) . 

This operator acts continuously on 'Ka{X~). 


Proposition 3.1. For all f G !Kq,(X ) and n eN, 

(1) iifer/iioo<ii/iioo, 

(2) n„((Q^r/) <max{2||(g^)V|U, 2-"“n,(/)}. 


Proof. We shall write Q = Since K{xo, dxi) = 1, the hrst 

inequality follows. For the second, notice that if A; > 1 then Vk{Q^f) < 
Vk+n{f)- Indeed, for x = (xn)n<o and x' = (a;^)n<o in such that 
d{x,x') < 2“^ with A: > 1, we have xq = Xq. Thus 


|(Q"/)(...,a;_i,Xo)-(Q"/)(...,x'_i,a:')| 

< / |/(... ,a;o,Xi,... ,a;„)-/(... ,Xo,a;i,..., 


Xr 


n—1 

)| YlK{xj,dxj+i) 

j=0 


„ n—1 

< Vk+n{f) / Y\K{Xj, dXj+i) = Vk+n{f) , 
i=0 
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and taking the sup in x,x' E X such that d{x, x') < 2 the inequality 
VkiQ^f) < Vk+n{f) follows. Hence, for A; > 1, 

For A; = 0 notice that vo{Q^f) is the variation of Q'^f. Thus vo{Q^f) < 
2 lig^/lloo- Taking the sup in A; e N, item (2) follows. □ 

Next proposition shows that X satisfies (A2) with range [ai,Q;] for 
any given 0 < ai < a. The setting constants C > 0 and 0 < a < 1 
depend on the number ai. 


Proposition 3.2. If (K,^) is strongly mixing, then given 0 < oi < oq 
there are constants C > 0 and 0 < a < 1 such that for all Oi < a < ao, 
Qj^ : TCq,(X“) —)■ 0-Ca{X~) is quasi-compact and simple with spectral 
constants C and a, i.e., for all f G lKa{X~), 

lifer/-(/,p;)i|U<c^^"ll/IU. 


Proof. Given a function / G TCq,(X ), denote by /*, : X —)■ C the 
following function 


fk{.. 



/(..., T-fc,..., To) fe(...,a;_fc) . 


Note that if is the sub a-held of generated by the cylinders 
in the coordinates X-k+i, ■ ■ ■ ,X-i,xo, we have fk = E“(/|T^), and in 
particular E“(/fc) = E“(/), for all A; G N. By dehnition of fk, 

ll<3"(/ - A)lloo < 11/ - MU < Mf) < 2-“T„(/). (10) 

Because {K, p) is strongly mixing, there are constants G > 0 and 
0 < p < 1 such that for any function h G L°°(S) with f^hdp = 0, 


h{y)K-{x,dy) <Gprriloo 


JT. 

Now, if h G is a function with zero average, i.e., E“(h) = 0, 

which depends only on the first coordinate tq, then Q'^h also depends 
only on the first coordinate, and is given by 


feh)(...,To) := j^h{y)K-{xo,dy) . 


Hence 

iig"hiu<Gprriioo. (n) 

We claim that h = E“(/) 1) is a function with zero average that 

depends only on the first coordinate. The first part of claim follows 
because Q preserves averages and, as remarked above, E"(/fc) = E“(/). 
For the second part notice two things: first Q ‘preserves’ functions that 
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depend only on the first coordinate xq] second, Q maps a function / 
that depends only on the coordinates , a;_i, Xq to a function that 

depends only on the coordinates a:_fc+i,..., in other words Qf 

looses dependence in x_k- Therefore, from ffTTj) 

WQ^if, - e;(/) i)|U = ||Q"-"/i||oo < Cp^-'^ ||h|U (12) 

<Cp^-^\\Q\h-E-{f) 1)|U 

< Cp^-'^ \\h - E-{f) 1|U < 2Cp^-^ ll/lloc 

ai 

Setting a = max{2 ^, yjp] we have 0 < a < 1. From the inequali¬ 
ties m cLilci f 1 1 ^ P ^ with Iv — ?T/y/2, WG hcLVG 

WQ^f - E-{f) 1|U < \mf - fk)\\o. + WQ^ifk - e;(/) i)||oo 
<2-^^vM) + 2CpmfU 

<a-vM + 2Ca^f\\oo. 

On the other hand, by item (2) of Proposition 13.11 

v^{Q-f - E-{f) 1) = - E-^if) 1)) 

< max{ WQ^f - E-{f) 1|U, 2-"“t,(/) } 

< max{a"'y„(/) -h 2C'a'^||/||oo, cr^”T«(/) } 
<a"i;,(/) + 20a"||/||oo. 

Thus, for all / G FC„(X-), 

||Q"/-E;(/)l||„<40a"||/|l„, 

which proves the proposition. □ 

3.2. Fiber LDT estimates. In this subsection we use theorem ED 
to establish the hber LDT theorem 11.31 First we specify the data 
(®a, |M|o) and the metric space X. Then we check that assumptions 
(B1)-(B7) and (Al)-(A4) hold up. 

Consider the space 'B^{K) of random cocycles over a Markov system 
{K,p). For each cocycle A G we dehne a Markov kernel on 

S X S X P(R"^) by 

KA{x,y,p) := j 6(y^^^Aiy,z)p)K{y,dz) . (13) 


We will see that (c.f. corollary I3.13p . under the assumptions of theo¬ 
rem [Ol this kernel admits a unique iCyi-st at ionary probability measure 
in S X S X P(R™'). 
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For each A E consider the observable ■ S x SxP(M™) -E- M 

U(x,y,p) := log\\A{x,y)p\\ . (14) 

We can now introdnce the metric space of observed Markov systems 


X := { {Ka,Pa,±U) : G A irredncible, L,{A) > ^2(41) } . 

This space is identihed with a snbspace of and endowed with 

the distance 


dist {{Ka, Pa, ^a), {Kb, Pb, ^b)) ■= doo{A, B) . 


Next we dehne the scale of Banach algebras. Consider the following 
projective distance (see [5], formnla (1.3)]) 


5{p,q) 


IbAgll 

IHIIkll ’ 


where p Ep and q E q. Given 0 < a < 1 and / G L°°{T, x S x P(M”^)), 
let 


WfWa ■= Va{f) + ll/lloo , 

(15) 

\f{x,y,p) - f{x,y,q)\ 

Va{f) := sup 

x,y,eE o{p,q) 

p¥=<i 

(16) 


Definition 3.1. Consider the normed space d£Q,(S x S x P(M'")) of all 
functions f E L°°{T, x S x P(R™')) such that Va{f) < +cxo, endowed 
with the norm m- 

Proposition 3.3. The family of spaces “KaCE x S x P(M™)) is a scale 
of Banach algebras satisfying (B1)-(B7). 

Proof. (Bl) holds by dehnition of the Holder norm Il'Ha. For (B2) 
notice that vo{f) measnres the maximnm oscillation of / on the pro¬ 
jective hbers, and hence vo{f) < 2||/||oo- Property (B3) is obvions. 
Assnmption (B4) is a conseqnence of the ineqnality 

Vaifg) < ||/||ooTa(^) + ||^||ooW(/), ^ € L°°(S) . 

The monotonicity properties (B5) and (B6) are straightforward to 
check. The assnmption (B7) follows from the convexity of the fnnction 
a HA lognQ,(/), whose proof is analogous to that of proposition 12.21 □ 

Definition 3.2. We define TCq{E x P(M™')) to be the subspace of func¬ 
tions f{x,y,p) in !Kq,(E x S x P(M™)) that do not depend on the first 
coordinate x. 
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This subspace is clearly a closed sub-algebra of d{a(S x S x P(M”^)). 
Therefore, 

Proposition 3.4. The family TCaiT, x P(M”*)) is a scale of Banach 
sub-algebras satisfying (B1)-(B7). 

Given A G consider the linear transformation Qa '■ x 

E X F(R^)) ^ X E X P(M™)) dehned by 


{QAf){x,y,p) := j f{y,z,A{y,z)p)K{y,dz) . (17) 

This is the Markov operator associated with the kernel fll3p . 


Assumption (Al) follows from the dehnition of X. 

Since {QAf) {x, y, p) does not depend on the coordinate x, the Markov 
operator Qa leaves invariant the subspace of functions f{x,y,p) that 
are constant in x. Next, we are going to see that Qa acts invariantly 
on the subspace TCq,(E x P(R™')). 

Given A e 3^(77) and 0 < a < 1, dehne for all n G N, 


iff {A) := sup Ea; 

x^T,,p^q 


( p, cf) 

V 


a-i 


G [0, -|-oo] 


(18) 


Lemma 3.5. Let A G !B“(77) and u G N. 

(a) ||AAG||^ < max{||A||oo, ||A"^||oo}”. 

(b) ||A(") - 5^11^ < n max{||A|loo, II^IU}"-' ||A - B 


Proof. Item (a) is straightforward. To prove (b), we use the formula 

n—1 


jfA) _ _g(G 


^(yl(i) o T^-L){A o -Bo 

j=0 

□ 


The following lemma highlights the importance of this quantity. 
Lemma 3.6. Given A G 23^(77), / G d£a(E x P(R™')) and n G N, 

v.{QV)<Kf{A)vM)- 

Proof. For any / G TCq,(E x P(R™')), and (xo,p) G E x P(R™), 

„ n—1 

{QAf){xo,P)= / f{Xn,A{Xn-l,Xn) . . .A{xo,Xi)p) Y\K{Xj,dXj+i) 

J=0 

= E.„ [/(e„,A(")p)] . 
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Hence 


VaiQlf) = sup 

x£'E,pj^q 

< sup 

x€T,,pjtq 


|E^ [f{en, - f{en, A^^^q)] \ 

6{p,qy 

Ex [|/(e„,H(")p) - /(e„,HWg)|] 


<5(p,g)“ 

< Vaif) sup ---r- 

x£j:,p^q LV o{p,q) 

= vM) <{A). 


Lemma 3.7. The sequence {k”(H)}„>o is sub-multiplicative, i.e., 

< kHA) ni{A) for n,ieN. 

In particular, 


□ 


lim = inf{ : n e N} . 

n —>-+00 

Proof. Let us write = A^A_ Given a: G S and p 7^ g in 

/ 5(AG_i_^p, 




E, 




5{p,q) 


< 


< Ex 


S{{Mn o T^)MmP, {Mn o T^)M^q) \ " / ^(M^p,M^g) 

V 


<CEx 


6{MmP,Mmq) 

5{{Mn o T^)MmP, {Mn O T'^)Mmq) 


< K™ SUpEi^m(x.^.) 

p¥^q 


6{MmP,M^q) 
/ 6{MnP,Mnq) 


< k'^ 

— 5 


□ 


A 

and taking the sup we get < lAfiAff. 

These constants become hnite provided a is small enough. 

Lemma 3.8. Given A e 3^(K) and n eN for all 0 < a < ^, 
k"(H) < max{||H|loo, ||A"^||oo} • 

Proof. We write as before = A^A _ Recall that given M G GL(m, R), 
the quantity t'(M) := max{log||M||, log||M“^||} is sub-multiplicative, 
in the sense that for any matrices Mi, M 2 G GL(m,R), £(Mi M 2 ) < 
f'(Mi) -|-£(M 2 ). By O Lemma 3.26], given a; G S, and p 7 ^ g in P(R”^), 


Ex 


/ ^(Mx,p,M„g) 

A 


= Ex 


exp ( a log 


6{MnP,Mnq) 
6{p, q) 


< Ex [e^"^An)] _ 
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If 0 < a < ^, setting c := max{log||A||oo, log||A ^\\oc} 

E, = max{||A|U, p-^oo} • 

Hence, taking the sup in x andp 7 ^ g we obtain < niax{p||oo, P~^||oo}- 

□ 


By the previous lemmas the operator Qa leaves the subspace CKq,(S x 
P(M”*)) invariant, for all small enough a > 0. To prove that Qa is quasi¬ 
compact and simple all hypothesis of theorem 11.31 are essential. The 
irreducibility and gap assumptions are used in the following lemmas. 


Lemma 3.9. Given A G such that {Ka, f^Ay^A) ^ ^ 

hm iE,(logp(’^P||) = Li(H), 

n—>-+00 Tl 

with uniform convergence in {x,p) G S x P(M’"). 

Proof. See Lemma 3.1 in [1]. □ 


Lemma 3.10. Given A G such that {Ka, Pa,^a) G X, there 

exists n E N such that for all x E and p ^ q in 

6{A^'^lp, A^Gq'j 


Et 


log 


5{p,q) 


< -1 


Proof. We write Given x E Yi and p q i 


m 


■ E.r 


n 


log 


6{MnP,Mnq) 


6{p,q) 


< -E, 
n 


log 


\\{MnP) A {Mnq)\\ Ibll ||g|| 


||M„p|| ||M„g|| llpAgll 


log 


||(M„p)A(M,,g)|| IIpII 


llpAgll ||M„p|| ||M„g|| 


< 

n 

< ^E. [log||A2p")||] - ^E. [logp(")p||] - ^E. [logp(")g||] , 

and the right hand side converges to Li -|- L 2 — 2 Li = L 2 — Li < 0. By 
Lemma [3.91 we have 


hm sup sup — E,j 

n—>-|-oo x£T,,p^q H 


log 


S{MnP,Mnq) 

6{p,q) 


^ L 2 — Li < 0 . 


Hence taking n large enough such that n {L 2 — Li) < —1 the Lemma 
follows. □ 


Proposition 3.11. Given A E such that {Ka, Pa,^a) ^ X, 

there exists a neighborhood V of A in and there are constants 

0 < oi < ^ < ao, G > 0 and 0 < a < 1 such that 

Va{Qlf)<Ca-vM): 

for all B eV, a E [ai,ao]; G M and f E TCq,(S x P(M™')). 
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Proof. We begin deriving a modulus of continuity for B ha k^{B). 

Fix a neighborhood V of A in such that for all B E V, 

||-B||oo < C and ||i?“^||oo < C. By Lemma 1331 ||oo < for 

all i? G V and n G N. Thus, by 0 Lemma 3.27] and Lemma [23] (b), 
there exists a polynomial expression C{gi,g 2 ), with degree < 11 in the 
variables ||(y'i||, || 5 ' 2 | 1 , ^^ch that 

6{A^^'>p,A^^'>q)Y f6{BA)p^BA)q) 


U"(A) - k”( 5)| < sup 


xG'E,p^q 


6{p,q) 


- 


6{p,q) 


< aC{A^^\BY < anC^'^'^-^ \\A-B\ 


Let Mn = A^'^\ We claim that for some no G N and 0 < ao < 1 small 
enough, < 1. We will make use the following inequality 

,.2 I I 


X 


e" < l + a: + y el"l . 

Choose no G N as given by Lemma [3. 101 For all a: G E, p 7 ^ g in 


Et 


/ 6{MnoP,Mnoq) 

A 


= E, 


exp ( a log 


6{MnoP, Mnpq) 

6{p,q) 


< Ea, 


1 + 


^ 6{MnoP,Mnoq) ^ A S{MnoP,Mnoq) f 6{MnoP, Mn^q) 


5(p,g) 


5(p,g) V 


(A 

< 1 - a + Y Ej, [16 i{MnoY exp(a £(d4j)] < 1 - a + O(a^) . 


The last inequality follows because E^, [16 i^MnY exp{a i^Mn^))] is fi¬ 
nite and uniformly bounded in x and 0 < a < 1 by the constant 
16 ng (logA^C’^o". 

Taking a > 0 sufficiently small the right-hand-side above is less than 
1, which shows that < 1- Hence, we can choose 0 < ai < ^ 

and 0 < p < 1 such that for all ai < a < Uq, < p. 

Next, we extend this inequality to all cocycles B E V. 

Pick p' g]p, 1[ and choose 5 > 0 such that aonoC^^”°“^ 5 < p' — p. 
Make the neighborhood V small enough so that ||H — i?||oo < 5 for all 
B eV. Then, using the modulus of continuity for k^{B), for all i? G V 
and ai < a < ao, 


tC(A-C(s)| <p'-p, 

which implies 

C(B) < C(A + |C(A - C(B)| < p'■ 

By Lemma 13.81 A(-H) < C for all i? G V, 0 < a < ^ and 0 < 
j < Ro- Shrinking if necessary the constants ai and Oq above, we 


a.-\ 
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may assume that oq < Thus, because the sequence {A”(i?)}„>o 
is sub-multiplicative, letting a = we have n^{B) < C for all 

-B G V, n G N and ai < a < aQ. The proposition follows then from 
the inequality proven in Lemma [3.61 □ 

Next proposition implies (A2). 

Proposition 3.12. Given A G 3^(K) such that {Ka, ^ 

there exist a neighborhood V of A in a range 0 < Oi < ^ < 

aQ < 1 and there are constants C* > 0 and 0 < cr < 1 such that for all 
B E V, a G [ai,ao] ^ 1 Kq(S x P(M™)), 

\mf-{f,t^B)lL<Ca^\\f\U. 

Proof. The argument below is an adaptation of the proof of Theorem 

3.7 in [I]. 

Take the neighbourhood V, and the constants oq > 0, C > 0 and 
0 < (T < 1 given by Proposition 13.111 Enlarging the constants C > 0 
and 0 < (T < 1 we can assume that the conditions of dehnition 11.61 
are also satished with p = a. By Lemma 13.61 given B E V and any 
/L^-stationary measure ub, 

v.{Qlf - (/, ^b) 1) = vMf) = Vaif) <(B) < Ca" ll/ll, . 

Hence it is now enough to prove that 

\mf-{f,^B)l\\o.<Ca^f\\^. 

We dehne four families of transformations 

m X P(K"*)) ^ L°°(S X P(M"*)) i = 0,1, 2, 3 , 

depending on B G V, and n > m, n,m E N, which act continuously on 
the scale of Banach spaces x P(M™')) with 0 < a < aQ. 

. (Tilf)(x,p) := (Qlfjix.p) = E, [/(e„,Bl”>p)]. 

■ (hl,„/)(x,p) := E, [/(e„, (S'”) o T”-™)?)]. 

■ {TSlmx,p)-.= EPf(e.,.,B<-"'1p)]. 

'^b.L X P(]R"*)) onto the space PfQ(P(K"*)) of a-Holder con¬ 

tinuous functions, constant in x. In particular : iKu(ExP(R"*)) —t 
C(P(M”^)) is a compact transformation. 

■ {Tg'^ f){x,p) := f f duB, where Ub is any iP^-stationary measure. 
Pj^'^ maps L°°(E x P(M™')) onto the space of constant functions. In 
particular the linear transformation : C1 {q,(SxP(M™')) —)■ C(P(M™')) 
has rank 1. 

We claim that for all B G V and all / G PCaiP x P(M™')) with 
0 < a < (To, for all n,m eN with n > m, and all (x, g) G S x P(M™), 
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(1) |(r™/)(x,«) - (r"_„/)(x,,)| < ca^ii/iu. 

(2) |(rS,™/)U9) - (rS./)(<()| < 

(3) KrSlflfe) - (rS/)(9)| < 

We will conclude the proposition before proving these three claims. 
Setting n = 2m in (1) and (2), and n = i in (3), for all £ > m, i? G V 
and / G x P(M'")) with 0 < a < a^, 

IIQlU-rg/lUsaca-'ii/iu. (is) 

('OX 

The sequence is relatively compact in C(P(M"*)). Hence the 

set Sf of its sublimits in (C(P(M™')), IHloo) is non-empty. Take any 
g E Sf and any it's-st at ionary probability measure ub- We claim that 
9 = if, ^b) 1 - 

From (IT^ we have for all m G N, 

||Q|”^/-I?||oo<3Ca"*||/|U. 

On the other hand, since Va{Q‘^^f) < C \\f\\a, we get Va{g) = 0, 
which implies that g is constant. But = {IAQbY'^b) = 

(/, vb) implies that {g^ pb) = {f, l's). Therefore g = (/, ub) 1, and also 

WQlTf - {f,^B) llloo < 30a”^||/|U Vm G N . 

This concludes the proof. 

To hnish we still have to prove the three claims: 

Claim (1): Denote by Fn the sub cr-held generated by the random 
variables ci,. .., e„,. Note that for any random variable / : W —)• C 

E.(/) = E.{Ee„(/|J-„)} . 


Then, using this fact we have, 

< E, [|/(e„, (B'”> o - /(e„, (fil”) o T”-”) q) |] 

< ll/llaE,, oT”-™)g)“ 

5 o o T") g)“ | 


<||/||„E. Ee_ 


< 


„ sup Ej, 

x,p,q 


< 


a sup Ea- 
x,p^q 


6{p,q) 


C{B)<\\f\\^Ca^ 
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Claim (2): Defining Lpm,q{x) ;= [f (em, q)~\, becanse is 

strongly mixing on L°°(S) we have 

I(r£.„/ - Tilf)(x ,«) I = [E, [/(e„, (B*”' o T"-'”),)] - E„ [/(e„, B'”' ,)] | 

= lEx {E.„_„ [/(e„. (S<"» o T"-”) ,)] } - E„ [/(e„. bI”* <,)] 

= |Ex < C 


Claim (3): Because {i is i^-stationary, 


(TSlfM - (T|i/)(g)l = lE, [/(e^,S(-)g)] - E, [/(e„, g)] 

= |E^ [/(e^, g)] - E^ [/(e^, g)] | 

< E^ [|/(e™, g) - /(e™, g) [] 

<||/|UE^ [5(5(™)g,S(™)5('^-"^)g)“] 

< ll/IUE^ {Ee_ [5(S(”^)g,i?(”^)i?("-™)g)“]} 

< ||/||„supE. 

x,p,q 


< 


sup Ej 

x,p^q 


6{q,p) 


<iB)<\\f\\aCa^ 

□ 


Corollary 3.13. Given A G siich that {Ka-, PAi^a) £ 

kernel Ka on the product space S x S x P(M"*) has a unique stationary 
measure. 

Proof. In the proof of Proposition 13.121 we have shown that given a 
function / G 1Kq,(S x P(R™')), if we denote by Sf the set of sublimits of 
{T^lf}£>o, then Sj = {(/, ub) 1 } for any iCs-stationary measure z/^. 

Hence, given any other i^^^-stationary measure and / G lKo,(S x 
P(M'")), we have (/, l'b) = (/,/xs). Since “KaCP x P(R™')) is dense in 
L°°(S X P(R™')), it follows that ob = Pb- D 

The Laplace-Markov operator Qa,z of the observed Markov system 
{Ka,Pa,^a) is given by 

{QA,zf)ix,y,P) = J fiy,z,Aiy,z)p)\\A{y,z)\\^ K{y,dz) . (20) 

Like the Markov operator Qa dehned in flTTD . the Laplace-Markov 
operator Qa,z leaves invariant the subspaces 1Kq,(S x P(R™)), for all 
small enough a > 0. Choose 0 < ai < oo < 1 according to proposi¬ 
tion [TTTJ 
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Assumption (A3) is automatically satisfied because ||A||oo < oo and 
||^~^||oo < cxD which imply that £ fKQ,(S x P(M™')) for all a > 0 . 
Note that Qa,z = Qa ° where denotes the multiplication 

operator by This is a bounded operator because lKa(S x P(M™')) 
is a Banach algebra containing the function 
Finally the next lemma proves (A4). 


Lemma 3.14. Given A,B & and b > 0, there is a constant 

C 2 > 0 such that for all f G 1Kq,(S x P(R™')), and all z ^ C such that 
Rez <b, 

WQaaJ - Qb, zf Woo < C 2 d^{A, BY II/IU . 


Proof. A simple computation shows that for all x G C with Rex < 6, 
and all A,B E GL((i,R), 

IlDpir - IIBpIll < b max{||/l||''-‘, ||B||‘-‘} ||xl - B|| . 

Hence 


\{QA,zf - QB,zf)i^,P)\ < Erp [IW^pW" fiA,Ap) - \\BpY f{ei,Bp)\] 

< ll/IUE. [\\\Apr - ppirO + PIILE. [\f{e,,Ap) - f{e,,Bp)\] 

< b max{||A|l^\ \\BY-^} ||H - R||oc |1/||oo + u„(/) E. [6{Ap, BpY] 

< 6 max{||A||^-M|R|t-i} ||A - R|U ll/IU 

+ \\B\tvM)WA-B\\Y < G2||/|Udoo(AS)“, 

where C 2 = max{||R||^, b ||H||^\ b ||A||^i}. □ 


Proof of Theorem \1.3[ The space of observed Markov systems X satis- 
hes all assumptions (Al)-(A4). Hence, by Theorem 12.11 there exists a 
neighborhood V of {Ka, Pa,^a) G X, which we identify with a neigh¬ 
borhood of A G and there are constants Eq, C,h > 0 such that 

for all R G V, 0 < £ < Eq, {x,p) G S x P(R™') and n G N, 


P. 


|- log||R(’")p|| - Ti(R,/i)| > e 

' n ' 


2 


Integrating w.r.t. p we get for all p G 


P„ 


|-log||Bl”)p||-Li(B,f,)|>e 

' n 


< Ce 2 '> 


< Ce-^' 


Choose the canonical basis {ci,..., e^} of R"* and consider the following 
norm H-H' on the space of matrices Matd(R), ||M||' := maxi<j<d||M ej||. 
Since this norm is equivalent to the operator norm, for all B E V, 
p E P(R™') and u G N, 

||B(»)p|| < ||S(»)|| < ||bM||' = max||S'">e,|| , 

l<3<d 
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Thus a simple comparison of the deviation sets gives 


1 


|-log||i?(")||-Li(S,/i)|>£ 
' n ' 


< 


for all i? G V, 0 < £ < £o and n G M. 


□ 


4. Deriving continuity of the Lyapunov exponents 

In this last section we use the LDT estimates (theorems 11.21 and ll.3p 
to derive the continuity of the Lyapunov exponents and of the Os- 
eledets’s hltration / decomposition. We give some simple generaliza¬ 
tions of the continuity results and explain the method’s limitations 
regarding the continuity of the LE in the reducible case. 

4.1. Proof of the continuity. 

Proof of Theorem \1.1[ Let {K, fi) be a strongly mixing Markov system, 
and consider the associated Markov shift (X, P^,T). 

The collection C = {(X“(iL), doo)}meN is a space of measurable co¬ 
cycles in the sense of [71 Dehnition 1.8] (see also [H Dehnition 1.1]). We 
are going to apply the abstract continuity theorem (ACT) [71 Theorem 
1 .6] (see also ([H Theorem 1.1] and [HI Theorems 3.2 and 3.3]) to this 
space of totally irreducible cocycles over (X, P^,T). 

Consider the space of LDT parameters T = N x £ x J, where £ is 
the set of constant deviation functions e(t) = e, 0 < e < 1 , and we use 
the set of exponential functions 0 = { i{t) = M : M < oo, c> 0} 
to measure the deviation sets. 

Dehne S to be the set of observables ^ : X —)■ M which depend only 
on hnitely many coordinates. Finally, take p = oo. 

We now check the four assumptions of the ACT. 

1. The set S is compatible with all cocycles A G because for 

any set F G TAr(A) its indicator function 1^? depends only on hnitely 
many coordinates, i.e., li? G S. 

2. Given an observable f E S there exists p G N such that f o 
depends only on negative coordinates, i.e., coordinates Xj with —p < 
j < 0. This implies that ^ o E TCa{X~). By Theorem 11.21 the 
observable satishes a base-LDT estimate w.r.t. T. Since |5'„(0 “ 
Sn{^ o TP)\ converges uniformly to zero as n —)■ oo, it follows that ^ 
satishes base-LDT estimates too. 

3. The LP-boundedness assumption is automatic because p = oo 
and the functions A and A~^ are bounded. 
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4. Given A G I^{K) such that Li{A) > L 2 {A), by Theorem 11.31 
the cocycle A satishes uniform hber-LDT estimates w.r.t. 7. 

A simple computation shows that the modulus of continuity associ¬ 
ated to the choice of deviation function sets £ and J above corresponds 
to Holder continuity. Hence, this theorem follows from the conclusions 
of the ACT. □ 


4.2. Some generalizations. Consider a compact metric space S. 

A Markov kernel of order p G N on E is a map K ■. TA ^ Prob(E) 
that assigns a probability measure K{xo ,..., Xp^i, dy) on E to each tu¬ 
ple {xq, ..., Xp_i) G E^. The concept of Markov kernel in Dehnition ll.il 
corresponds to a Markov kernel of order p = 1. 

Any Markov kernel K of order p on E determines the following 
Markov kernel K of order 1 on the product space E^, 

• • • 5 ^p—l) • ^(3:1 ,...,a;p) A'(Xq, . . . , Xp—\^ dXp^ . 

A probability measure p on E^ is said to be K-stationary when it 
is iP-stationary. We call a Markov system of order p any pair {K,p), 
where K is a. Markov kernel of order p on E, and /i is a iP-stationary 
probability on E^. We say that {K, p) is strongly irreducible when 
{K,p) is a strongly irreducible Markov system on E^. 

Given a Markov system {K, p) of order p, let denote the Kol¬ 
mogorov extension of {K,p) on the space of sequences X := (E^)^. 
Then, letting T : X ^ X denote the shift homeomorphism, the triple 
^W,P^,T^ is a Markov shift. 

Let W := E^ and consider the maps 
■ Ip . X y Xy 'lp{Xn\n^'Z ■ ■ ■ 5 ^n+p—l)}nG‘I,^ 

* ^ ^ t X , TT-f {XQ^ni • • • 1 ^p—l,n)} nd'L {^0 ,n} n£Zi 

which satisfy n op: = idx- 

Dehning P^ := 7 r*P^, these maps are bimeasurable isomorphisms 
conjugating the shifts on ^X,P^j and (X, P^), where the measure P^ 

is invariant under the shift T : X —)■ X. The triple (X, P^,T) is called 
a Markov shift of order p. 

Consider now the space 23“(X, p) of measurable functions A : X —)■ 
GL(m,M) which depend only on the coordinates {xq, ... ,Xp) G 
with ||A||oo < 00 and ||A“^||oo < cxo. Note that the iterates of A are 


A^^\x) = A{Xn-l,...,Xn-l+p) ... A{xi,...,Xi+p)A{Xo,...,Xp) . 
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We identify as a space of functions A : —)■ GL(m,M). 

Each such function determines a locally constant cocycle over the Markov 
shift (X,P^,T). 

Given A G we define A : x —)■ GL(m,M) 

^ ((^0) ■ ■ ■ 5 1)5 (?/05 • • • ) I/p— 1 )) • • • • ; l/p_i) . 

Identifying A with a function A : X —)■ GL(m, M) we have Ao 'ip = A. 
Hence the cocycles (T, A) and (T, A) are conjugated. 

The cocycle {T,A) over the Markov shift (X, P^,T) will be called a 
random Markov cocycle of order p. 

Dehne p) to be the subspace of totally irreducible cocycles 

A G p), i.e., the subspace of cocycles A such that A is totally 

irreducible over (X,IP^,T). 

From these considerations and Theorem 11.11 we obtain the following 
result. 

Theorem 4.1. Let (X, p) be a strongly mixing Markov system of order 
p G N. 

Then all Lyapunov exponents Lj : X!^{K,p) —)■ R, with I < j < m, 
the Oseledets filtration F : Z^(X,p) —)■ jJ(X, R™'), and the Oseledets 
decomposition E. : X“(X, p) —)■ X)(X, R™'), are continuous functions of 
the cocycle A G X^(X,p). 

Moreover, if A E X“(X, p) has a r-gap pattern then the functions 
A'^, F'^ and are Holder continuous in a neighborhood of A. 

In particular, all conclusions above on the continuity of the LE, the 
Oseledets filtration, and the Oseledets decomposition, apply to irre¬ 
ducible and locally constant cocycles over strongly mixing Markov and 
Bernoulli shifts. 

The abstract setting developed in section [2] is general enough to 
deal with cocycle having singularities, i.e., points x G X where the 
matrix A{x) is singular. Gonsider the family of spaces with 

0 < a < 00 , consisting of all bounded measurable functions H : SxS —)■ 
GL(m, R) such that for some G > 0 and all x G E, 

Vl{x) ■■= Jj\A{x,y)-^\\‘^ K{x,dy) < C . 

Equip this space with the distance 

dfiA,B) := ||H-H|U + ||p^-p“|U. 

The collection C = {(fB'fi^{K),da)}meN is not a space of measurable 
cocycles, because (2) of [TJ Definition 1.8] (see also [U Definition 1.1]) 
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fails. However, both the uniform hber-LDT estimates and the conti¬ 
nuity statments about the LE can be extended to the spaces X^{K) of 
totally irreducible cocycles in More precisely, it can be proved 

that Theorem 11.31 holds for all a > 4, and Theorem 11.11 holds for all 
a > 4m. 

4.3. Method limitations. We need the irreducibility assumption in 
order to prove uniform hber LDT estimates in Theorem 11.31 The proof 
exploits the fact that for irreducible cocycles there is some Banach al¬ 
gebra of measurable functions, independent of the cocycle, where the 
associated Laplace-Markov operators act as quasi-compact and sim¬ 
ple operators (see Proposition 13.121) . For reducible cocycles this fact 
may still be true, and it could eventually lead to hber LDT estimates. 
However, the Banach algebra would have to be tailored to the cocycle, 
and hence the scheme of proof presented here would not provide the 
required uniformity. 
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